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Abstract 

We give necessary conditions for the mixing of states on bipar- 
tite quantum systems, which are independent of the eigenvalues of 
these mixed states and based on the algebraic-geometric invariants 
introduced in [1]. These are further constraints except the previously 
known constraints based on majorization of eigenvalues ([2,3,4]). One 
implication of our results is that for some special mixed states, only 
mixed states in a measure zero set can be used to mix to get them. 
As indicated in [1] and [5] for many physical problems in composite 
quantum systems the majorization of some numerical invariants such 
as eigenvalues is not sufficient. 

The general problem of quantum operations was considerd in [6], [7], [8], es- 
sentially new aspects from the view of quantum information processing was 
added recently in [9], [10], [11], [12], [13]. All possible physical operations on 
quantum systems can be divided into (l)state-to-ensemble operations and 
(2)ensemble-to-state operations(mixing), where ensemble is a set of mixed 
states {pi} with ascribed possibilities {pi}. The class (2) can be described 
by taking convex combination 
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{Pi,Pi} -»• Pout = ZPiPi (1) 

In the context of quantum information processing, the action of mixing 
corresponds to erasure of informations concerning identity of a member of en- 
semble. An important problem in quantum mechnics is the following mixing 
problem: given a p, characterize the ensembles {pi, pi} such that p = T,piPi 
([14],[3]). 

In uni-partite case there are some previously known constraints on {p iy pi] 
for a given mixed state p based on majorization of eigenvalues of p, pi 
and pi (see [2], [3], [4], [15], [16]). We first recall the notation of majoriza- 
tion ([2], [3], [4]). For two given vectors of real numbers r and s, we re- 
order the components of r and s into decreasing order, writing for example 
r-L = (rj, r d ) for the vector whose components are the same as those of r, 
but in decreasing order. We say r is majorized by s , written r -< s if 

r[ < s\ 
r[ + r\ < s[ + s^ 

(2) 

r| + ... + ri_ 1 < S i 1 + ... + 4_ 1 
r[ + ... + r l d = s[ + ... + s l d 

Then we can recall the previously known constraints of the mixing prob- 
lem in uni-partite case. 

Theorem 1 ([15], [16], [3], [4]). Suppose p is a mixed state. Let {p^} ba 
a probility distribution. Then there exist nomarlized quantum states |0j > 
such that p = >< 0j| if and only if (p^ -< X(p), where X(p) is the 

vector of eigenvalues of p. 

Theorem 2 ([4]). Let p be a mixed state, {pj} a probility distribution 
and {pj} mixed states such at p = Y,jPjPj. Then the following constraints 
must be obeyed: A(p) -< T l jPjX(pj), where AQ denotes the vector of eigenval- 
ues. 

We now consider the bipartite case. Let p and p^s be mixed states on 
H™ (g) Hg and p = T,pipi where Pi > 0. It is clear that we can take partial 
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traces of both sides and get some constraints on the eigenvalues of tr^(p) and 
trA(pi) from Theorem 2 (respectively trs(p) and trsipi))- However there are 
other constraints for the mixing problem of bipartite mixed states related to 
Schmidt numbers. First we need to recall the concept of Schmidt numbers of 
bipartite mixed states introduced in [17]. For a bipartite mixed state p, it has 
Schmidt number k if and only if for any decomposition p = Y^p^Vi >< Vi\ 
for positive real numbers p^s and pure states \vi >'s, at least one of the pure 
states \vi >'s has Schmidt rank at least k, and there exists such a decompo- 
sition with all pure states \vi >'s Schmidt rank at most k. It is clear that 
the mixed states are entangled if their Schmidt numbers are bigger than 1. 
It is proved ([17]) that Schmidt number is entanglement monotone, ie., they 
cannot increase under local quantum operations and classical communication 
. So we can naturally think Schmidt numbers of mixed states as a measure 
of their entanglement. 

We have the following necessary condition of mixing problem in bipartite 
case, which is independent of eigenvalues. 

Proposition 1. Let p be a mixed state on a bipartite system with Schmidt 
number r. Suppose p = Y,pi\(f>i >< 0j| where \<fii >'s are pure states and pi 's 
are positive. Then one of\<pi > has Schmidt rank at least r. In the case that 
r > 2, ie., p is entangled, then at least one of \<pi > is entangled. 

From this observation it is clear that the mixing problem in bipartite case 
is more complicated than the uni-partite case and cannot be characterized 
by only using eigenvalues. In [1] algebraic-geometric invariants of bipartite 
mixed states under local unitary transformations are introduced and it is 
showed that these invariants can help us to understand the physical prob- 
lems such as separability of mixed states and simulation of Hamiltonians 
([1],[5]). In this paper we give some necessary conditions of the mixing prob- 
lem in bipartite case in the term of only these algebraic-geometric invariants 
(thus independent of eigenvalues). First we need to recall the definition of 
these invariants. For any bipartite mixed states p on H™ ® , we want 
to understand it by measuring it with separable pure states, ie., we consider 
the < 4>i <S> 4>2\p\4>i <8> 4>2 > for any pure states </>i G H™ and 2 £ H%. 
For any fixed (f>\ G P(H™), where P(H™) is the projective space of all pure 
states in H™, < (pi <g> 02|p|0i <E> 4>2 > is a Hermitian bilinear form on H^, 
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denoted by < </>i|p|0i > . We consider the degenerating locus of this bi- 
linear form, ie., Vj[(p) = {4>i G P(H™) : rank(< <pi\p\(pi >) < A;} for 
k = 0, 1, ...,n — 1. We can use the coordinate form of this formalism. Let 
{|11 >, \ln >, \ml >, \mn >} be the standard orthogonal base of 
h m ® Hg and p be an arbitrary mixed states. We represent the matrix of p in 
the base {|11 >, ...\ln >, \ml >, \mn >}, and consider p as a blocked 
matrix p = {pij)\<i< m ^<j< m with each block a n x n matrix correspond- 
ing to the |zl >, \in > rows and the \jl >, \jn > columns. For any 
pure state 0i = r\\l > +... + r m \m >G P(H™) the matrix of the Hermitian 
linear form < 0i|p|0i > with the base |1 >, \n > is Sj^rir*/)^. Thus the 
"degenerating locus" is actually as follows. 

V%(p) = {(n, ...,r m ) E CP™- 1 : rankpijnrlpij) < k} 

for k = 0,l,...,n — 1. Similarly V£(p) C CP 71 - 1 can be defined. Here * 
means the conjugate of complex numbers. It is known from Theorem 1 and 
2 of [1] that these sets are algebraic sets (zero locus of several multi- variable 
polynomials, see [18]) and they are invariants under local unitary transfor- 
mations depending only on the eigenvectors of p. Actually these algebraic 
sets can be computed easily as follows. 

Let {|11 >,..., \ln >,..., \ml >,..., \mn >} be the standard orthogonal 
base of H™ £g> H 1 ^ as above and p = Y? l=1 pi\vi >< vi\ be any given repre- 
sentation of p as a convex combination of projections with p±,...,p t > 0. 
Suppose vi = E™jZia>iji\ij > , A = (aiji)i<i< m ,i<j< n ,i<i<t is the mn x t ma- 
trix. Then it is clear that the matrix representation of p with the base 
{|11 >, \ln >, |ml >, \mn >} is AP(A*) T , where P is the diagonal 
matrix with diagonal entries p±, ...,pt- We may consider the mn x t matrix 
A as a m x 1 blocked matrix with each block A w , where w — 1, ...,m, anxt 
matrix corresponding to {\wl >, \wn >}. Then V^(p) is just the algebraic 
set in CP™- 1 as the zero locus of the determinants of all (k + 1) x (k + 1) 
sub matrices of £™TjAj. 

Now we can state the main results of this paper. 

Theorem 3. Let p, p^ be bipartite mixed states on H™ £g> and pi's 
be positive real numbers. Suppose p = Spjpj. Then V^(p) C V^(pj) and 
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Vg(p) C Vg(pi) for any possible indices i and j. 

Proof. Suppose p = T^pipi. For any p i: if p { = T,pql\vl >< v\\ where 
q\ > 0. Then p = Y, it piql\v l t >< v\\. From the definition we can com- 
pute algebraic-geometric invariants V^(p) of p from all vectors v^s, where 
i = l,...,h and t = l,...,Sj, and compute V^(p') from vectors v\, where 
t — 1, Sj. Thus the matrix YT^tjAj of p,i is a submatrix of the correspond- 
ing matrix of p and the conclusion is proved. 

Because algebraic-geometric invariants of bipartite mixed states are in- 
dependent of eigenvalues of the states, thus the constriants in Theorem 3 is 
essentially different with previously known constraints in Theorem 1 and 2. 

We need the following result. For pure states p = \v >< v\ on H™ ® Hg 
with m < n, we can compute its algebraic-geometric invariants from its 
Schmidt decomposition v = S^ =1 Ojej <8> where ei, e m (resp., e' l5 e£J is 
a orthogonal base of H™ (resp. Hq). It is clear that V^(p) = {(ti, ...,r m ) e 
CP m ~ x : (oin, a d r d , 0, 0) T = 0}. Thus we have 

Proposition 2. For the pure state p — \v >< v\, d — m if and only if 
V%(p) = ®andd = m-l- dim(V%(p)) ifd<m-l. 

From Proposition 2 the following result is an easy implication of Theorem 

3. 

Corollary 1. Let p be a mixed state on H™ ® Hg, |0j > 's be pure states 
and pi's be positive real numbers. Suppose p = >< <fii\ . Then the 

following constraints hold. 



k(\<j>i >) < m - 1 - dimVKp) , . 
k(\<pi >) < n - 1 - dimVg(p) 1 } 

, where k(\(f>i >) is the Schmidt rank of the pure state |0j >. Here 
dimV^(p) or dimV^(p) is —1 if it is empty set. 

The following example is a simple application of Corollary 1. 
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Example 1. Let p = |(|0i >< 0i| + \<f>2 >< 02 1 ) where 



1 = i(|ll>+|12>+|21>+|22>) 

& = ^(|11>+|21>) {2) 

on <g> be a separable rank 2 mixed states. If there are some pure 
states \tpi >'s such that p = Spj^j >< ^| where pi > 0. From Proposition 
1 we cannot say anything about \ipi >'s since the Schmidt number of p is 
I. However we can compute that V%(p) C CP 1 is one point (1 : —1). Thus 
from Corollary 1 it is clear that the Schmidt rank of each > has to be 1, 
ie., each > is separable. 

This can be generalized to the following result, which is direct from Corol- 
lary I. 

Corollary 2. If p is a mixed state on H™ <g> with dimV®(p) = m — 2 
or dimV^(p) = n — 2. Suppose p = Xpi|0i >< <f>i\ where pi > 0. Then each 
\<f>i > is a sepaprable pure state. 

The following example is an application of Theorem 3. 

Example 2. Let p = |£f =1 |0j >< 0j| be a rank 4 mixed state on 
H\® H%, where, 



0i = |H > 

2 = ^(|21>+|32>) 

3 = ^(|12>+|33>) [6) 

04 = 1 33 > 

and p' = \T% =1 \ipi >< ipi\ be a rank 3 mixed state on H\ ® iJ^, where, 



= ^(|11 > +|22 > +|33 >) 
^ 2 = ^(]12 > +|23 > +|31 >) (4) 
V> 3 = -4(113 > +|21 > +|32 >) 
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It is easy to compute that E^Ai for p is the following matrix 

f n r 2 \ 

r 3 n (5) 
V r 2 r 3 / 

and thus the line in CP 2 defined by r\ = is in V^f(p). However it is easy 
to compute that Ti^Ai for p' is the following matrix. 

f n r 2 r 3 \ 

r 2 r 3 n (6) 
V r 3 n r 2 J 

We can check that for some points (0 : r 2 : r 3 ) in CP 2 , the rank of (6) is 
3. Thus V%(p) is not contained in V^(p') and from Theorem 3, there is no 
positive reals p',p'iS and mixed states p\s such that p = p'p' + SiPiPj. 

From Corollary 1 and Proposition 2 we have the following result. 

Corollary 3. If p is a mixed state on Ha <S> with V^{p) ^ or 
Vq{p) 7^ 0. Suppose p = T>pi\(pi >< <pi\ where pi > 0. Then the Schmidt 
rank of each |0j > cannot be min{m, n}. 

Example 3. Let p = |£f =1 |0i >< (f>i\ be a rank 4 mixed state on 
H\ ® H%, where, 



<f>i = |H > 

2 = ^(|12 > +|21 > +|22 > +|31 > +|32 >) 

03 = -i=(|13 > +|22 > +|32 >) (7) 
4 = ^(|23>+|33 >) 

It is esay to compute that T^r^Ai for p is the following matrix 

n r 2 + r 3 \ 

ri + r 2 + r 3 r 2 + r 3 (8) 
ri r 2 + r 3 / 
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Thus V^(p) is the one point (0:1: —1) in CP 2 , not empty, thus only 
pure states with their Schmidt rank smaller than 3 can be used to mix to get 

P- 

Here we should note that in the set of all pure states {|0 >= Ea^i? >}, 
since the Schmidt rank of \<f> > is the rank of the matrix A = (a,ij)i<i< mj i<j< n , 
the set of all pure states with their Schmidt ranks smaller than min{m, n} 
is a measure zero set definded by det(A) = 0. Thus Corollary 2 indicates 
that for mixed states p with V^(p) or Vg(p) not empty, only pure states in a 
measure zero set can be used to mix to get p. Actually this is quite common 
phenomenon even for mixed states as illustrated in the following Theorem 4. 

Theorem 4. Let r and t be non-negative integers satisfying 1 < r < ran 

i , ^ m+r+\/(m+r) 2 — Amr+Am , , m+r+\/ (m+r) 2 -4mr+4m , , , , 

ana t > ^ ort < ^ , p be a mixed state 

on H™ ® H"% with rank(p) > r. If V\(p) ^ 0, then the set of rank r mixed 
states p' for which there exist positive reals p' and p\s and mixed states p[s 
such that p = p'p' + T,piPi is a measure zero set. 

Example 4. Let p = |Ef =1 |0j >< 0j| be a rank 5 mixed state on 
H\ <S> H%, where, 



0i = |H > 
2 = ^(|12>+|21 >) 

03 = 75(|32 > +|33 > +|41 >) (9) 
04 = |(|31 > +|34 > +|42 > +|43 >) 
5 = 75(|12>+|14>+|23 >) 

It is esay to compute that ^r^Ai for p is the following matrix 



/ n 
o 



V 



r-2 

ri 






r 4 

^3 
^3 





r 3 
r 3 



\ 

n 
n ) 



(10) 



We take r = 4 and t = 2. It is clear that the line in CP 3 defined by 
r i — r 2 — is in Vjl(p). Thus from Theorem 4, the set of rank 4 mixed states 
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p' on H\®Hg for which there exist positive reals p' and p\s and mixed states 
p\s such that p = p'p' + T,piPi is a measure zero set in the set of all rank 4 
mixed states. 

For the purpose to prove Theorem 4, we need to recall a well-known result 
in the theory of determinantal varieties (see Proposition in p. 67 of [19]). Let 
M(m,n) = {(xij) : 1 < i < m, 1 < j < n} (isomorphic to CP mn ~ l ) be the 
projective space of all m x n matrices. For a integer < k < min{m,n}, 
M(m,n)k is defined as the locus {A = (x^) G M(m,n) : rank(A) < k}. 
M(m, n)k is called generic determinantal varieties. 

Proposition 3. M(m, n)t is an irreducible algebriac subvariety of M(m, n) 
of codimension (m — k)(n — k). 

We describe the basic idea of Proposition 3. Since all entries in the mxn 
matrix are indeterminants , we can suppose that the 1st k x k submatrix 
is nonsingular and the remaining m — k columns (n — k rows) are linear 
dependent on the 1st k columns (k rows). This condition implies that the 
determinants of all (m — k) (n — k) (k+ 1) x (k+ 1) submatrices containing 1st 
kx k submatrix are zero, ie., we have (m — k)(n — k) (independent) algebraic 
equations to define M(m, n)k, thus the conclusion of Proposition 3 is valid. 

Proof of Theorem 4. From Theorem 3, we know that for p', if there 
exist positive reals p' and p\s and mixed states p\s such that p = p'p' + T*PiPi, 
then V\{p') is not empty. Thus we only need to prove that V\(p') of generic 
(generic=outside a measure zero set) rank r mixed states on H™ ® is 
empty. From Propositin 3 the codimention of V\(p') of generic rank r mixed 
states on H™ <g> is (m — t)(r — t). From the condition of t in Theorem 4, 
(m — t)(r — t) > m, thus V\(p') in CP m ~ l is empty. The conclusion is proved. 

In conculsion, we have proved necessary conditions for the mixing of states 
on bipartite quantum systems , which are independent of eigenvalues of states 
and essentially different with previously known constraints. We also proved 
that for some special bipartite mixed states, only special mixed states in a 
measure zero set can be used to mix to get them. These results indicate that 
for the mixing problem in bipartite case, except previously known constraints 
based on majorization of eigenvalues, there are other very strong constraints 
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described by algebraic-geometric invariants. 
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